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Abstract 

In section 1 we give an improved lower bound on Hermite's constant for symplectic 
lattices in even dimensions {g — In) by applying a mean- value argument from the geometry 
of numbers to a subset of symmetric lattices. Here we obtain only a slight improvement. 
However, we believe that the method applied has further potential. In section 2 we present 
new families of highly symmetric (symplectic) lattices, which occur in dimensions of powers 
of two. Here the lattices in dimension 2" are constructed with the help of a multiplicative 
matrix group isomorphic to (Z2", +). We furthermore show the connection of these lattices 
with the circulant matrices and the Barnes- Wall lattices. 

Mathematics Subject Classifications (2010): 11H56, 11H60 and 58D19. 

1 A new lower bound for Hermite's constant for symplectic lat- 
tices 

A lattice A of dimension (7 is a discrete subgroup of that spans M^. If ^ is a matrix represen- 
tation of a basis of A, then det(A), the determinant of A is equal to | det(A)|, the absolute value 
of the determinant of the matrix A. Hermite's constant or invariant 7^, is given by 

7o = max min IIAIIn. 

^ dct(A)=l AeA\{0} 

It is the maximal value that the squared norm of the shortest non-zero lattice vector - or systole - 
can attain among all lattices of determinant I. We call a real g dimensional lattice A symmetric, 
if there is an O G Og{M.)\{zizIdg}, such that 

OA = A. 

A = A ■ TjS, where ^ is a matrix, whose columns form a basis of A, then this means that the 
matrix O induces a change of basis. Therefore the above equality is equal to 

0-A = A-R, where R£GLg{Z). (I) 
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The motivation to investigate symmetric lattices is the following result by Voronoi: 
Among all lattices of given determinant, a lattice is called extreme, if the length of its shortest 
non-zero lattice vector is a local maximum. Voronoi' showed in that this definition is equiv- 
alent to the lattice being perfect and eutactic. Especially, for a lattice to be extreme it has to 
have many systoles and often these lattices exhibit a high degree of symmetry. 
The question that arises here is, whether symmetric lattices tend to have a larger systole in 
general than the average lattice and if this can be used to improve the lower bound for Hermite's 
constant. 



We pursue this idea in case of symplectic lattices. We give an improved lower bound for Her- 
mite's constant for symplectic lattices 62g in even dimensions {g = 2n) by applying a mean-value 
argument from the geometry of numbers to a subset of symmetric symplectic lattices. This 
approach applies also to real lattices in general. However in that case better bounds have been 
established in ITOl. 



Here a symplectic (real) lattice A of dimension 2g is a lattice that has a basis with matrix 
representation in Sp2g{R)- Sp2g{^) is the symplectic group over M. 

Sp,,m = {R . M.,(R) I ( ) /i = ( )}. 

Let 

ng = {Z = X + iY e Mg{C) \ X = X^,Y = Y^ and Y > O} 
be Siegel 's upper half space. 

It was shown in [5] that a 2g-dimensional lattice A is symplectic if and only if there is a Z G Tig, 
such that A = Pz ■ Z^^, where 

In this way the symplectic lattices can be identified with the principally polarized abelian vari- 
eties (see |5]) and T-Lg is a moduli or parameter space for symplectic lattices. 

In this setting Hermite's invariant 52g for symplectic lattices of dimension 2g, is given by 

^2o = max min \\Pz ■ /llo. 
zg-Hsiez29\{o} 

It is the maximal value for Hermite's constant among the symplectic lattices. Note that by Q 
the determinant of a symplectic lattice is always equal to 1. 

Explicit examples of symplectic lattices, where the lengths of the systoles of the corresponding 
lattices are a local maxima are given in [3], [3] and [5]. Buser and Sarnak show in [5]: 



. g\ < hg. 

vr 

We now give a slightly improved bound in the case, where the dimension is a multiple of four 
using a subset of symmetric lattices. 
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Theorem 1.1 If g = 2n, then 



TT 



The proof of the theorem is similar to the proof given in |5j. We present famihes of highly 
symmetric lattices in section 2. We furthermore show the connection of these lattices with the 
Barnes- Wall lattices (see [2] and [9]) and the circulant matrices (see [7|). In the first case, we 
show that there exist matrix versions of the Barnes- Wall lattices that share certain symmetries 
with the matrices from which our families are derived. These matrices belong to the class of gen- 
eralized circulant matrices or patterned matrices presented in [6] or [8] . The families of lattices 
presented in section 2 are related to the symmetric lattices from the proof below. 

proof Let Z = X + iY £ Tig. For a positive real number r and a symplectic lattice A = Pz • 1?^ 
we define nr(A) as the number of non-zero lattice vectors of A whose lengths are smaller than or 
equal to r: 



n,(A) = #{A G A\{0} I ||A||2<r}. 



For a Z G Hg we obtain 



«ez29\{o} 

where Qz = Pz^Pz and Xr^ is the characteristic function of the interval [0, r^]. We now consider 
the matrices Z E Tig = T-L2n of the form 

Z = X + i-^Idn, 

where y > 0, X = X^ , KXK = X and K is the orthogonal matrix 



K 



/ ... 1 \ 

-1 
1 ... 

V -1 ... y 



eM,( 



The matrix KXK = X = {Xij)^-^-^ ^ has the following shape: 



X. = { if i+ j is even 

^'-^ ' if i -hi is odd 



This is equivalent to saying that the matrix |A"| is symmetric with respect to the first and second 
main diagonal and the diagonals below the second main diagonal of X are alternatively the 
positive and negative image of the corresponding diagonals above the second main diagonal with 
respect to the reflection along this diagonal. The matrix X is completely determined by the 
f ((7 + 2) entries {Xij \ {i < j) ^ {i < g + I - j)]. 

Under these conditions the matrix Pz = Px i id following property: 
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K' ■Pz = Pz- K', where K' = 

It follows from equation ([T|) that the corresponding lattice Pz ■ is closed under the symmetry 
induced by the orthogonal matrix K', whose only fixed point is zero. It follows that the lattice 
vectors Pz • I and Pz ■ K'l of the lattice Pz ■ Tl?^ have the same length and K'l = I if and only 
if / = 0. Therefore there exist always 4 disjoint non-zero lattice vectors in Pz ■ of the same 
length. 



^ 



We now consider the set Vg for g = 2n: 

Vg = {XeMg{R) I X = X^,KXK = X,X,j £ [0,1]} and 
dim(V,) = », = *^±^. (3) 

Here vol(V^) = 1 as we integrate over the interval [0, 1] in each variable. For a fixed y we obtain 
the mean value I{y) of 71^,2 (^^, Hz) over the compact set Vg: 



«ez29\{o} 

Here / : R^s M is the function f{x) = Xr^ix^ ■ x) and dX = H dXij. With the 

(i<j)A(i<g+l-j) 

help of the following Lemma 11.21 and the volume formula for unit balls in dimension 2g we 
obtain 

9 . r^g 



/TT 
f{x) dx = a2g • = - 

For < ^ -^4 • gl = c one has 

lim I{y) < 4. 

As I{y) is the mean number of non-zero lattice vectors with squared length smaller than or equal 
to in Vg and as I(y) is decreasing for increasing values of y, there exists for a < c a y', 
such that the mean value I{y') is smaller than 4. As in our case the number of non-zero lattice 
vectors of fixed length is always a multiple of four, there exists an X' in Vg, such that the PPAV 
with period matrix {X', -^Idg) for < c has no non-zero lattice vector with squared length 

smaller than r"^. Therefore we have found a lower bound for 52g and we obtain 



TT 



Lemma 1.2 Let g = 2n and f : M?^ — t- M an integrable function of compact support. Consider 
the function If : — t- M which is defined by 



IM = I E dX, 



/GZ29\{0} 
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such that Pz and Vg as in equation ^ and ^ respectively and dX = W dXij . One 

(i<i),(i<9+l-i) 

has: 



lim If{y) = / f{x)dx. 



M2s 



proof Let I = {m,n)'^ € x Z^. We now evaluate the integral If{y)- 

Here the sum and the integral are interchangeable. We split the sum over n into the part where 
n = and the part where n ^ 0. This way we obtain for If{y): 

y n=OmeZfl\{0} ^ y ^ neZs\{0} 



For the first summand we obtain: 



E E /("„'" E f['T 

y n=0m£Z9\{0} ^ ^ mGZ9\{0} 



In the second summand we sum over n € Z^\{0}. To structure this part of the proof, we first 
have to fix some notations concerning the matrix X. 
Let M be the set of index-pairs 

M = {(i',j')|(i'</)A(i'<5+l-/)}- 

For € M we have 

Xi^^=Xj.i = a{i,j)Xi^g+i^j = a{i,j)Xg+i_j^i, where (4) 

/. .X / -1 .f i+j even 

^ '•'^ [1 z + J odd 

For the proof we will have to consider pairs of rows and columns of the matrix X of Pz simul- 
taneously. We call Xi, ...,Xg the rows of the matrix X and use the same notation for Pz- For 
the proof, we will have to consider the pairs Xi and respectively. To abbreviate the 

notations we denote 

h{i) = g + I — i, for all i£{l,...,g}. 
Considering the terms of ni and n/i(i) = Ug in the sum ^neZ3\{o} ^^niX) above, one has: 

E = E ( E / E/("'"X''"M "^^^ 

ne»\{0} (n/,n2,..,n/)\{0} nr=OAn,=0^^ m&o ^ V ^ 
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Here Fi^i{m,n, X) is defined as: 

Analogously we define {Fjj (m, n, by 



i,h{i) ■ 



We now evaluate Fi^i{m, n, X). We consider only the first and gtli entry of Pz ■ ( 1 and note 
that Xi^i and Xi^g only occur in these two entries. Fi^i{m,n,X) can now be written as 



Fi,i(m,n,X)= j f 



( y ■ (mi + J2 ^ij'^j + Xi^iTii + Xi^gUg) \ 



nil j'nT'g 



[0,1] 



y-{mg+ XgjUj - Xl^lUg + Xl^gUl) 



dXi idXi qi 



due to the relations in 

These two rows can be written as 



^ J . As ni 7^ or 7^ , det(j4ig) = + 7^ and we 

apply the two dimensional formula for integration by substitution to these two rows. 
Note that Aig • [0, l]'^ is a parallelogram. Furthermore the translates of the parallelogram Aig ■ 
[0, 1]^ by {nil, nig) € cover disjointly det(Aig) copies of M^. By integration by substitution 
we therefore obtain for Fi^i{m,n, X): 



det(^ig) 



det(^i<,) 



y • Xi^i 



Fi,i(m,n,X) = — / / ... dXi^idXi^g 



y ■ Xi,g 



We proceed the same way with Xi^2 = X2^i, Xi ^ = X^^i by successively integrating over 
Fii(m,n, X). In each step the variables Xi^i and AT^ /j^j) occur only twice and we use again 
integration by substitution. Here the determinants of the corresponding transformation matrices 
An are strictly positive, due to the shape of the matrix X. 
Therefore we obtain by successive integration: 
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(n/,n2...,n/)"i^0Vn9^0p^y„3_2 (m/,m2...,m/) 

= ^ E ( E //(-£) "^o. w 

Here Xi = (Xn, For the set Z9\{0} we obtain: 

9/2 

Z9\{0} = |J{n G Z9 I {ui / 0) V (n/,(i) / 0) and nj = Vj, such that (j < i) V (j > h{i))}. 

i=l 

We now divide the set Z^\{0} successively into disjoint unions of these subsets and sum up these 
subsets after integration over the {Fjj(m, n, j^gj^,/ . As in equation ([6]) we obtain that 



nGZ9\{0} nGZ9\{0} ^9 

As / is continuous of compact support we obtain in total: 



dt. 



hm If{y) = hm ( c„(X) + ^ / f ^ n"" ) ^ 

neZ9\{0} meZff\{0} ^ ^ 

= E ^-^/ /(b) 

neZ9\{0} ^ ^ 

t/-s-+oo ^ \ / 

■meZs\{0} ^ ^ 

= y /(x) dx + {)= j fix) dx, 

R2g JK29 

as for a continuous function /i : — )• M of compact support one has 

hm V y-'^-h(-) = [ h{t)dt, 

neZ9\{0} j^, 

by integration over Riemann sums. □ 
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2 Families of highly symmetric symplectic lattices 



We first present a construction that enables us to produce famihes of lattices with a large auto- 
morphism group in any dimension g. These have always at least g — 1 symmetries. 
Consider the matrix Cg G Mg(E.): 

n:=( ° ^"^r' ] , where CT = C: 



It is easy to see that {CgY = Idg and the multiplicative matrix group Zg generated by Cg is 
isomorphic to 

The group [Zg,-) ~ {Zg,+) acts by conjugation on Mg(R). We denote by F[x{Zg) its fixed 
points in Mg{R): 

Fix{Zg) ={Ae Mg{R) I {Cg)-'ACg = A}. 

It follows from this fixpoint equation that Fix{Zg) consists exactly of the circulant matrices (see 
yy, Theorem 2.1 for a proof). A characterization of the circulant matrices and the example 
further below is given in [6] and [8j in terms of an eigenvalue decomposition. 
Now consider a matrix A £ Fix{Zg) D GLg(M) and the corresponding lattice A ■ Z^. As Cg is in 
Og{¥2) and therefore in Og(M) H GLg{'L), we can set O = {Cg)~^ and R = Cg in equation ([T]). 
It follows that the lattice A ■ has g — 1 symmetries. In other words the lattices, whose basis 
can be represented by a circulant matrix have at least g — 1 disjoint symmetries. 
Let denote the tensor product. As Zg is a multiplicative group, we have 

By the fundamental theorem of finite abelian groups we can therefore represent any finite abelian 
group of order 5 as a multiplicative matrix group, which is a subgroup of Og(M). We can find 
representations of these groups using the Kronecker product on the generator matrices. 

In the following we will examine the most simple of these examples, 

n 

Z^ = ® Z2. 

i=l 

We will first characterize the matrices that constitute the fixed points of this group under conju- 
gation. These have interesting algebraic and geometric properties. We will then shortly discuss 
the connection with the Barnes- Wall lattices. Then we will establish a family of highly symmetric 
symplectic lattices with the help of this matrix group. 

To understand the geometry of these matrices consider the following construction. Let Jg € 
Og{M.) be the matrix 



J9 



/ ... 


i\ 




1 


1 




V 1 


... 0/ 



where Jg = jj = Jg^ . 
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For A G Mg(M), we denote by Ax the matrix obtained by reflecting A along its second main 
diagonal. We have 

JgAJg = A^ A = A^ = At- (7) 

We have J2 = C2 and ({1^2) <^2}) ") = {^2-, ")■ Using the Kronecker product ® on J2, we can find 
a set of generating matrices for ^2 • For n G N and g = set 

We have J271 = J2V1 ^ = J2"'^ ■ These matrices generate Denote by 

Fix(^^) = {Ae M2n(M) I j|nAj|„ = A, for A: G {1, ...,n}} 
the set of fixed points in M2n (M) under the action of Z2 ■ 

As in the case of J2" = J2n (see ([7])) the conjugation with the other generating matrices 
{J2")k=i,...,n-i of 2^2 imply further symmetries for the matrices in Fix(2^2 )■ 



9 = 8 



Figure 1: Symmetries of the matrices in Fix(2^2) C Mg(M) for g = 2,4 and 8. 

The symmetries among the matrix entries of Fix(^2 ) Mg(M) for g = 2,4 and 8 are depicted in 
Figure [TJ Here each box represents a matrix entry and each diagonal line an axis of symmetry. 
These symmetries equally define Fix(2^2 )• 

We obtain another inductive description of Fix(^2 ) the following way. Let A2 be the set of 
matrices 

A2 = {C e M2{R)\C = ( I M, a,6GM}. 



b a 

We define inductively A2U+1 to be the set of matrices 

A2n+i = {C G M2n+i(M) I = ^ ^ ^ ' such that A,B £ A2n}. (8) 

A matrix in A2" is entirely determined by its first row. It is easy to prove by induction that 

A G Asn ^ J^nAJ^n = A for aU k G {1, .., n} ^Ae Fix(^J). 
Hence A2" = Fix(^2 ). For these matrices we have the following eigenvalue decompositon: 
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Lemma 2.1 Let C G Mg{W) he a matrix in Fix(2^2 )• Then the columns of the matrix 

= ( 1 _1 J > ^here {V,)-' = --V, 

form an orthogonal basis of eigenvectors. If Vi is an eigenvector and = (cn, cig) the first 
row of a matrix C G Fix(^2 ) ihen di = ■ Vi is the corresponding eigenvalue for Vi. 



This decomposition shows that these matrices belong to the patterned matrices described in [6] 
or [8]. 

proof The proof follows by induction: 

We use the characterization of Fix(^2 ) = ^2^^ in equation A simple calculation shows 

that the statement is true for the matrices in A2. We now assume that the eigenvectors and 
eigenvalues of A2" have the form stated above. Then for any matrix C G A2n+i, we have for 
some A,B& by our induction hypothesis: 

r=(^B\ = (^^- ^ \( Da Db\( 

\B A ) V ) \ Db Da ) \ Q ¥2^ ) ' 

Here Da and Db are the diagonal matrices that contain the eigenvalues of A and respectively. 
Defining Dc in the same manner with respect to C, we have: 

/ Id2^ 1(^2" A ( Da Db \ f Id2^ Id2^ \ ^ _ 

V Id2^ -Id2« )\Db Da J\ Id2^ -Id2^ J ~ ^' 

Combining these two equations we obtain our statement by induction. This completes our proof. 
□ 



Now consider the matrices in Fix(2^2 ) ^ GLg{M). The columns of such a matrix form a basis 
of a g'-dimensional lattice. As in the case of the invertible circulant matrices it follows that 
the corresponding lattices, whose basis can be represented by such a matrix have at least g — 1 
disjoint symmetries. 

Summarizing these results we have shown: 

Theorem 2.2 The matrix group {Z2, •) — (^2") +) nets by conjugation on M2n(M). Let Fix(2^2 ) 
be the set of fixed points under the group action. Then Fix(^2) = ^^^2" CL^d the set of fixed 
points can be characterized by its eigenvalue decomposition. Every lattice A = ^ • Z^", where 
A £ Fix(22 ) ^ GL2"(M) has at least 2"" — 1 disjoint symmetries. 

All important class of lattices that occur exactly in dimensions of power of two are the Barnes- 
Wall lattices (see [2]). We could not prove or disprove that these lattices have a basis that has a 
matrix representation in Fix(^2 )• However we can always find a basis representation that shares 
some of the matrix symmetries with this set. To this end we use the definition of the Barnes- Wall 
lattices iJW2n as 2" dimensional lattices over the Gaussian integers Z -|- iZ: 
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Definition 2.3 For n > 1, BW^k is the 2" dimensional lattice over Z + iZ generated by the 
columns of the n-fold Kronecker product 

= ( ; 1 

This definition is based on [U]. In [S] another matrix of basis vectors is used. The matrix of our 
definition can be obtained by a simple change of basis. Using the identification 



a + i6 I— )■ 



a b 
—b a 



we obtain a matrix BW^+i in M^"^^, whose columns form a basis of minimal vectors for the 
Barnes- Wall lattices. Now 

a b \ J _ f b a 
—b a J ^ Y a —b 

Applying a change of basis, we obtain another basis BW^nj^i = BW^^+i • J2 ® Idf"'- These 
matrices BW^„^i have the symmetries depicted in Figure [2j Here each box represents a matrix 
entry and each diagonal line an axis of symmetry. 




g = 4 g = 8 g = 16 



Figure 2: Symmetries of the matrices in BWg for = 4, 8 and 16. 

After scaling these lattices to determinant 1, we obtain that the squared norm of the minimal 
vectors is The scaled versions of the Barnes- Wall lattices are alternatively 2-modular and 

unimodular and the unimodular lattices are symplectic (see [3], section 7). 

We now apply the construction of symmetric matrices and lattices to the moduli space of sym- 
plectic lattices of dimension 2"'. Remember that for Z = X -\- i ■ Y ^ %g we have 

We now consider the following set of lattices defined hy aZ = X + i- Y^ ^2" '■ 

A|„ = {Z = X + f • y G ^2" I VF, X G Fix(Zj)}. (9) 
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For the elements of A|„ we have: 

Theorem 2.4 Let = 2". If Z £ Agn, then the symplectic lattice Pz • has at least g — I 
symmetries. 

proof To prove that Pz has g — 1 symmetries, we note that for the generators [J2n)f^_^ ^ of 
we have for all k G {1, ..,n}: 

\ f Vy^ \ f J!^ \ f 



; V ) \ Q J^g } V Vy 



Here we use that for A £ Fix{Z^),A £ GL2n(M) =^ A'^ £ Fix(Z^). Furthermore 

for all k £ {1, .., n}. 



J \ Idg J \ J y Idg 



It follows that 



jO'^^V J-^ fo^allfcG{l,..,n}, 



'9 / \ " ""s 

as Jg ■ Jg = Idg, for all k £ {1, .., n}. 

As this is true for the generators {Jg)k=i,..,n of Z2, these equations are true for all elements of 
^2 ■ Therefore Pz has the demanded symmetries, (see equation ([T])). □ 

Conjecture 2.5 If g = 2"^ and 62g Hermite's invariant for symplectic lattices of dimension g, 
then 

-^2g-g\<52g. 

IT 



The idea is to use in Theorem II. II a subset of the symmetric lattices, whose matrix representa- 
tion of a basis is in Agn (see ([9]) ) . Due to the symmetries of these lattices the number of vectors 

of a certain length in a lattice P-^ 1 • is always a multiple of 2g. Therefore we could in 

'IF ® 

principle apply the methods of the proof of Theorem 11.11 to prove the above conjecture. The 
problem is to evaluate the integral in the case, where a linear transformation as in equation ([5]) 
is not possible. Here the matrix in the transformation is singular in some cases and we can not 
proceed. 

Whereas this bound given in the conjecture is of order g, the symplectic Barnes- Wall lattices in 
dimension g have minimal vectors whose squared length is ^J^. 

As already mentioned in the introduction, a better lower bound for Hermite's constant 7^ than 
in Theorem 11.11 was given by Rogers in [lOj for real lattices of dimension g. 
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